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WHAT IS CLAIMED IS: 

1. An Image processing apparatus for generating 
information that allows to detect a position of 
tampering for an original image which is formed of 

5 first and second regions, comprising: 

feature image generation means for generating a 
feature image of the original image using an image of 
the first region; 

watermark information generation means for 
10 generating watermark information which contains the 
feature image and information associated with the 
original image; 

error-correction encoding means for generating 
error- correction encoded watermark information by 
15 making error-correiction encoding of the watermark 
information ; and 

output means for outputting, as an output image, 
an image formed by replacing image information of the 
second region in the original image by the 
20 error -correct ion encoded watermark information. 

2 . The apparatus according to claim 1 , further 
comprising: 

encryption means for encrypting the watermark 
25 information generated by said watermark information 
generation means , and 
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wherein said error -correction encoding means 
makes error- correction encoding of the watermark 
Information encrypted by said encryption means . 

3. The apparatus according to claim 2, further 
comprising: 

reordering means for reordering a bit sequence 
which forms the error -correct Ion encoded watermark 
Information, and 

wherein the bit sequence of the error-correction 
encoded watermark Information Is reordered by said 
reordering means . 

4 . The apparatus according to claim 1 , further 
comprising: 

Hash value calculation means for calculating a 
Hash value using the Image of the first region, and 

wherein said watermark information generation 
means further stores data of the Hash value In the 
watermark Information. 

5 . The apparatus according to claim 1 , wherein the 
Information associated with the original image contains 
a bit sequence used to check if the watermark 
Information is normally decoded. 
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6. The apparatus according to claim 5, wherein the 
bit sequence Is a Hash value for a part of the 
watermark Information that contains at least the 
feature Image. 

5 

7 . The apparatus according to claim 1 , wherein the 
Information associated with the original Image contains 
Information used to specify a process for generating 
the feature Image. 

10 

8 . The apparatus according to claim 1 , wherein said 
feature Image generation means generates a plurality of 
feature Images of the original Image by executing 
different feature extraction processes. 

15 

9 . The apparatus according to claim 1 , wherein the 
feature Image Is a partial Image of the original Image. 



10. An Image processing apparatus for detecting a 
20 position of t£unperlng In a tampered Image which Is 

formed of first and second regions, comprising: 
error-correction decoding means for making 

error-correction decoding of an Image based on the 

second region to reclaim watermark Information which 
25 contains a feature Image that represents a feature of 

the tampered Image before tampering, and Information 
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associated with an Image before tampering of the 
tempered image; 

feature image generation means for generating a 
feature image of the tampered image using an image of 
5 the first region; and 

tampered position notifying means for notifying 
the position of tampering in the tampered image using 
the feature image which is contained in the watermark 
information and represents the feature of the tampered 
10 image before tampering, and the feature image of the 
tampered image. 

11. An image processing apparatus for generating 

information that allows to detect a position of 
15 tampering for an original image which is formed of 

first and second regions, comprising: 

encryption means for encrypting watermark 

information, which is generated in advance, to generate 

encrypted watermark information; 
20 error-correction encoding means for making 

error -correct ion encoding of the encrypted watermark 

information to generate error -correct ion encoded 

encrypted watermark information; and 

output means for output ting, as an output image, 
25 an image formed by replacing image information of the 

second region in the original image by the 
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error -correct ion encoded encrypted watermark 
Information. 

12. An Image processing apparatus for detecting a 
5 position of tempering In a tampered Image which Is 

formed of first and second regions^ comprising: 

error -correct Ion decoding means for making 
error- correction decoding of an Image based on the 
second region to generate an error- corrected Image 
10 based on the second region, so as to reclaim encrypted 
watermark Information ; 

decryption means for decrypting the encrypted 
watermark Information to reclaim watermark Information; 
watermark information verification means for 
15 verifying consistency of the watermark information; and 
tampered position detection means for, when the 
watermark information meets the consistency, detecting 
a tampered position by comparing the image based on the 
second region and the error -corrected image based on 
20 the second region. 

13. An image processing method for generating 
information that allows to detect a position of 
tampering for an original image which is formed of 

25 first and second regions, comprising: 
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a feature Image generation step of generating a 
feature image of the original image using an image of 
the first region; 

a watermark information generation step of 
5 generating watermark information which contains the 
feature image and information associated with the 
original image ; 

an error-correction encoding step of generating 
error-correction encoded watermark information by 
10 making error- correction encoding of the watermark 
information; and 

an output step of outputting, as an output image, 
an image formed by replacing image information of the 
second region in the original image by the 
15 error- correction encoded watermark information. 

14. An image processing method for detecting a 
position of tsunpering in a tcunpered image which is 
formed of first and second regions, comprising: 

20 an error-correction decoding step of making 

error- correct ion decoding of an image based on the 
second region to reclaim watermark information which 
contains a feature image that represents a feature of 
the tampered image before teimpering, and infoirmation 

25 associated with an image before tampering of the 
tampered image; 
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a feature dLmage generation step of generating a 
feature Image of the tcunpered Image using an Image of 
the first region; and 

a tampered position notifying step of notifying 
5 the position of tampering In the tcunpered Image using 
the feature Image which Is contained In the wateinnark 
Information and represents the feature of the tampered 
Image before tampering, and the feature Image of the 
t£unpered Image . 

10 

15. An Image processing method for generating 

Information that allows to detect a position of 

tampering for an original Image which Is formed of 

first and second regions, comprising: 
15 an encryption step of encrypting watermark 

Information, which Is generated In advance, to generate 

encrypted watermark Information; 

an error- correction encoding step of making 

error-correction encoding of the encrypted watermark 
20 Information to generate error -correction encoded 

encrypted watermark information; and 

an output step of outputtlng, as an output image, 

an image formed by replacing image information of the 

second region in the original image by the 
25 error- correct ion encoded encrypted watermark 

information . 
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16. An Image processing method for detecting a 
position of tampering In a tampered Image which Is 
formed of first and second regions, comprising: 

an error -correction decoding step of making 
5 error -correct Ion decoding of an Image based on the 
second region to generate an error -corrected Image 
based on the second region, so as to reclaim encrypted 
watermark Information; 

a decryption step of decrypting the encrypted 
10 watermark Information to reclaim watermark Information; 
a watermark Information verification step of 
verifying consistency of the watermark Information; and 

a tampered position detection step of detecting, 
when the watermark Information meets the consistency, a 
15 tampered position by comparing the Image based on the 
second region and the error -corrected Image based on 
the second region. 

17. A program for making a computer function as an 
20 Image processing apparatus of claim 1. 

18. A program for making a computer Implement an 
Image processing method of claim 13. 

25 19. A computer readable storage medium storing a 
program of claim 17. 
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20. A computer readable storage medium storing a 
program of claim 18. 
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